|
|
1.
内存数据库系统SwiftMMDB索引机制的设计与实现
赵艳梅 郑鑫福 徐立臻
计算机应用
2011, 31 (09):
2395-2398.
DOI: 10.3724/SP.J.1087.2011.02395
T树结合了平衡二叉树(AVL树)和B树的优点，可以有效地组织索引数据，从而为内存数据库提供优良的存储效率和查询性能。结合自主开发的一个内存数据库系统SwiftMMDB介绍T树索引的设计与实现，并通过节点分裂、填充等方法改进了经典T树的插入和删除操作，减少了T树中平衡旋转的次数，从而进一步提高内存数据库检索的效率和性能。
相关文章 |
多维度评价
|
|
